def jump(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    return jump(n-1) + jump(n-2)

print(jump(5))

# jump(n) = jump(n-1)+jump(n-2)+jump(n-3)+.....jump(0)
# jump(n-1) = jump(n-2)+jump(n-3)+.....jump(0)
# jump(n) = 2 * jump(n-1)
def jumpn(n):
    if n == 1:
        return 1
    return 2 * jumpn(n-1)
print(jumpn(60))